Improving the Particle Swarm Optimizer by Function “stretching”
نویسندگان
چکیده
In this paper a new technique, named Function “Stretching”, for the alleviation of the local minima problem is proposed. The main feature of this technique is the usage of a two–stage transformation of the objective function to eliminate local minima, while preserving the global ones. Experiments indicate that combined with the Particle Swarm Optimizer method, the new algorithm is capable of escaping from local minima and effectively locate the global ones. Our experience is that the modified algorithm behaves predictably and reliably and the results were quite satisfactory. The function “Stretching” technique provides stable convergence and thus a better probability of success to the method with which it is combined.
منابع مشابه
Chapter 3 IMPROVING THE PARTICLE SWARM OPTIMIZER BY FUNCTION “STRETCHING”
In this paper a new technique, named Function “Stretching”, for the alleviation of the local minima problem is proposed. The main feature of this technique is the usage of a two–stage transformation of the objective function to eliminate local minima, while preserving the global ones. Experiments indicate that combined with the Particle Swarm Optimizer method, the new algorithm is capable of es...
متن کاملStretching technique for obtaining global minimizers through Particle Swarm Optimization
The Particle Swarm Optimizer, like many other evolutionary and classical minimization methods, su ers the problem of occasional convergence to local minima, especially in multimodal and scattered landscapes. In this work we propose a modi cation of the Particle Swarm Optimizer that makes use of a new technique, named Function \Stretching", to alleviate the local minima problem. Function \Stretc...
متن کاملDamage detection of skeletal structures using particle swarm optimizer with passive congregation (PSOPC) algorithm via incomplete modal data
This paper uses a PSOPC model based non-destructive damage identification procedure using frequency and modal data. The objective function formulation for the minimization problem is based on the frequency changes. The method is demonstrated by using a cantilever beam, four-bay plane truss and two-bay two-story plane frame with different scenarios. In this study, the modal data are provided nume...
متن کاملMulti-Species Particle Swarm Optimizer for Multimodal Function Optimization
This paper introduces a modified particle swarm optimizer (PSO) called the Multi-Species Particle Swarm Optimizer (MSPSO) for locating all the global minima of multimodal functions. MSPSO extend the original PSO by dividing the particle swarm spatially into a multiple cluster called a species in a multi-dimensional search space. Each species explores a different area of the search space and tri...
متن کاملAn Improved Particle Swarm Optimizer Based on a Novel Class of Fast and Efficient Learning Factors Strategies
The particle swarm optimizer (PSO) is a population-based metaheuristic optimization method that can be applied to a wide range of problems but it has the drawbacks like it easily falls into local optima and suffers from slow convergence in the later stages. In order to solve these problems, improved PSO (IPSO) variants, have been proposed. To bring about a balance between the exploration and ex...
متن کامل